Elementary Thermal Operations
نویسندگان
چکیده
منابع مشابه
Some Results for Elementary Operations
We present a number of results for elementary operations concerning the areas of data structures, computational geometry, graph algorithms and string algorithms. Especially, we focus on elementary operations like the dictionary operations, list manipulation, priority queues, temporal precedence, finger search, nearest common ancestors, negative cycle, 3-sided queries, rectangle enclosure, domin...
متن کاملElementary explicit types and polynomial time operations
This paper studies systems of explicit mathematics as introduced by Feferman [9, 11]. In particular, we propose weak explicit type systems with a restricted form of elementary comprehension whose provably terminating operations coincide with the functions on binary words that are computable in polynomial time. The systems considered are natural extensions of the first-order applicative theories...
متن کاملSorting Cancer Karyotypes by Elementary Operations
Since the discovery of the "Philadelphia chromosome" in chronic myelogenous leukemia in 1960, there has been ongoing intensive research of chromosomal aberrations in cancer. These aberrations, which result in abnormally structured genomes, became a hallmark of cancer. Many studies provide evidence for the connection between chromosomal alterations and aberrant genes involved in the carcinogenes...
متن کاملReducing quantum computations to elementary unitary operations
27 Quantum computing has enormous potential for introducing fundamentally new capabilities to computational science and engineering, primarily through exponential parallelism.1,2 One of the many challenges in building practical quantum computers is to reduce a general quantum computation to some set of elementary operations that simple quantum devices can implement. By analogy, in the case of c...
متن کاملOn combinatorial properties of elementary intramolecular operations
Here we tackle a problem from biology in terms of discrete mathematics. We are interested in a complex DNA manipulation process happening in eukaryotic organisms of a subclass of ciliate species called Stichotrichia during so-called gene assembly. This process is in particular interesting since one can interpret gene assembly in ciliates as sorting of permutations. We survey here results relate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2018
ISSN: 2521-327X
DOI: 10.22331/q-2018-02-08-52